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Abstract. We study finitely generated models of countable theories, having 
at most countably many nonisomorphic finitely generated models. We intro- 
duce a notion of rank of finitely generated models and we prove, when T has 
at most countably many nonisomorphic finitely generated models, that every 
finitely generated model has an ordinal rank. This rank is used to give a prop- 
erty of finitely generated models analogue to the Hopf property of groups and 
also to give a necessary and sufficient condition for a finitely generated model 
to be prime of its complete theory. We investigate some properties of limit 
groups of equationally noetherian groups, in respect to their ranks. 

1. Introduction 

Throughout this paper, we let L be a fixed countable first order language; L 
is arbitrary but is held fixed to simplify notation. We shall say that a model M. 
is n-generated if it is generated by n elements; that is, if there exists an n-tuple 
a in M. such that for every y 6 A'!, y — t(<z) for some term t{x) of L. It is 
worth mentioning that this definition is different from the one used by A. Pillay in 
[Pll8l][Pil83] . A theory T is said n-consistent if it has an n-generated model. 

The purpose of the paper is to study some properties of finitely generated models 
of countable theories which have at most countably many nonisomorphic finitely 
generated models. Part of our interest on this case comes from the fact that the 
number of nonisomorphic finitely generated models of a countable theory is either 
at most Ho or equals to 2 N ° (Theorem l2.ip . This was also motivated by the fact that 
several theories satisfy the above property. For instance the universal (and thus 
the complete theory) of a linear group, over a commutative noetherian ring, e.g, a 
field, has at most Ho nonisomorphic finitely generated models. More generally, the 
universal theory of an equationally noetherian group satisfies the same property 
OH05]. We note that linear groups over a commutative noetherian ring, e.g, a 
field, are equationally noetherian and not all equationally noetherian groups are 
linear [BMR99] . 

Given a theory T, we consider the following type, in the language L(c) = L U 
{ci, • ■ ■ , c„}, where Ci, • • ■ , c„ are a new constants symbols, 

Pn(y) = {y r (c) | t(x) a term in L}. 

Then a model (M,a) of T, in the language L(c), is generated by a if and only 
(M, a) omits p n . Thus the class of n-generated models of T is the class of models 
of T, in the language L(c), which omit p n . We adopt this viewpoint, and for that 
raison we need to omit some types in the class of models omitting types including 
p n (Theorem 13.11 and Theorem 15. lj) . 
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We begin by showing, in the next section, that the number a(T) of nonisomorphic 
finitely generated models of T is at most Ho or equals to 2 N ° . This result is analogue 
to the one known on the number of complete types of countable theories. Our aim 
in section 3 is to define a rank of n-generated models of T, and to prove that when T 
has at most countably many nonisomorphic n-generated models, every n-generated 
model of T has an ordinal rank. As any n-generated model of T is determined by its 
complete type relatively to some n-generating tuple, the previous result can be seen 
as an analogue of the Morley rank of types of an w-stable theory T. Nevertheless, 
the rank that we define is different from the Morley rank, since it uses actually the 
class of n-generated models of T and T is not necessarily w-stable. 

In section 4 we turn to use the rank to give a property of n-generated models 
of countable theories, having at most countably many nonisomorphic finitely gen- 
erated models, which can be seen as an analogue to the Hopf property of groups 
(Theorem 14.31) . Recall that a group G is said to be Hopfian, if any surjective mor- 
phism from G to G is an isomorphism. It is known that finitely generated linear 
groups are Hopfian [LS77] . More generally, finitely generated equationally noether- 
ian groups are Hopfian [OH05] . The property obtained for finitely generated models 
is as follows. For every generating n-tuple a of A4, there exists a formula (f>(x) such 
that M. \= 4>(a) and such that for any generating n-tuple b of Ad, (M, a) = (A4, b) 
if and only if M. \= 4>(b). In the same section, we use this to get a necessary and 
sufficient condition for a finitely generated model to be prime of its complete theory 
(Theorem |4~5|) . 

When T is universal, we define an another rank, more easy to use. This will be 
done in section 4. Since the universal theory of an equationally noetheiran group 
H has at most countably many nonisomorphic finitely generated models, one can 
attribute a rank to H- limit groups and study them in this context. We give some 
results in this direction in section 5. 

2. The number of finitely generated models. 

For a theory T we denote by a n (T) (resp. a(T)) the number of nonisomorphic 
n-generated (resp. finitely generated) models of T. 

Theorem 2.1. For every theory T, a n (T) < K or oe n (T) — 2 N °. Therefore 
a(T) < H ora(T) = 2 N °. 

Before proving the theorem, we need some notions. Let $ be a sentence of L UlU 
and La be a countable fragment of L UlU . We define an L^-n- type to be a set p 
such that 

p = {<p(x) e L A | M \= <p(a)}, 

for some model Ai of <& and some tuple a G Ai n . The set of all L^-n-types of $ is 
denoted by S n (LA, For more details, the reader is referred to [Mar02. M or70] . 

Proposition 2.2. |Mor70( Corollary 2.4] For every countable fragment La the set 
S u (La,^) is either countable or of power 2 No . □ 

Proof of Theorem 12.11 

Let 



$= f\ ipA3xVy( \/ y = T(x)), 

ip£T r£Ter 



3 



where Ter is the set of all terms of L with free variables among x, and the length 
of x is n. Then $ S L UlllJ and a model of T is n-generated if and only if it satisfies 
Let La be the set of all formulas of L. Then La is a countable fragment and 
by Proposition 12. 2i S n (LA, $) is countable or of power 2^°. 

If S n (L A , $) is countable, then <!> has at most Ko models; as any complete type 
of a model of $, respectively to some generating n-tuple, is an L^-n-type. Thus T 
has at most countably many nonisomorphic n-generated models. 

If S n (L A ,$) is of power 2 N °, then $ has 2*° models (and thus T has 2*° n- 
generated models), as any model of $ realizes at most a countable number of 
La-ti- types. □ 

There are several examples of theories having at most Ko nonisomorphic finitely 
generated models. For example abelian group theory complete theory of finitely 
generated linear groups, and more generally the complete theory (or the universal 
theory) of a submodel of an w-stable model. In particular, the universal theory of 
non-abelian free groups has K nonisomorphic finitely generated models, as every 
non-abelian free group is a subgroup of GL n (C) and this last group has a finite 
Morley rank. This is also a consequence, as noticed in the introduction, of the fact 
that linear groups are equationally noetherian. We regroup this remarks in the 
following proposition. 

Proposition 2.3. Let T be a countable uj-stable theory and M. a model ofT. Then 
the universal theory of any submodel of M. has at most Ko nonisomorphic finitely 
generated models. 

Proof. Let J\f C M. and denote by L the universal theory of N . Suppose towards 
a contradiction that a(T) > Ko and thus a n (T) > Ko for some n 6 N*. Then, for 
any n-finitely generated model A of T, generated by a, the type 

Pa(A) — {4>{x) | 4> is atomic or negatomic such that A \= 0(a)} 

is a consistent type with the universal theory of Ai. By compactness, there exists a 
model of Th(A^) which contains a copy of every n-generated model of T. Therefore, 
as there exists a„(r) > Ko nonisomorphic n-generated models of T, Th(A4) has 
more than Ko types on 0. A contradiction with the w-stability of M. □ 

One can extracted from papers of F.Oger Oge82, Oge91, Oge98| that for every 
neff', there exists a complete theory T of groups such that a{T) = n. G. Sabbagh 
asked the following. 

Problem. Is there a complete theory T of groups such that a{T) = 2 N ° ? 

3. A Rank 

We shall define a rank of n-generated models of T. Before proceeding, we need 
some notions around omitting types in some classes of models. For our purpose, a 
type is a set of sentences in the language L(x). Let JC be a class of models. Given 
a type q, we say that q is supported over K if there exists a formula 4>{x) such that: 

(i) some model in K, has a tuple satisfying 0, and 

(ii) in every model in /C, each tuple satisfying realizes q, 

and in that case we say that supports q over K,. We say that q is unsupported 
over K. if it is not supported over K,. 
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Let T be a theory in L and P a set of types. We denote by K(T\P) the class of 
models of T omitting every p in P. The next theorem is a slight refinement of the 
classical omitting types theorem. 

Theorem 3.1. Let P and Q be a countable sets of types. If JC(T\P) is not empty 
and each q G Q is unsupported over K,{T\P), then there exists a countable model in 
K(T\P) which omits every q G Q. 

Proof. Let T" be the set of all sentences of L which are true in every model in 
K,(T\P). We claim that over T", all types of P and all types of Q are with no 
support; that is, they are unsupported over the class of models of T'. 

Let p G P and suppose that cf) supports p over T", and let M be any model 
of T omitting all types of P. Then since M. is a model of T", every element 
satisfying <f> must realizes p; hence no element of M. satisfies <fr. So -i3x<p(x) is in 
T' . Contradiction. 

Clearly if q G Q is supported over T' then q is supported over K.(T\P). There- 
fore, by the standard omitting types theorem, there is a countable model M of T" 
omitting all types of P and all types of Q. Since T C T', A4 is a model of T and 
thus A4 is in IC(T\P) and it omits every q G Q. □ 

We note that to derive the standard omitting theorem from the above theorem, 
it is sufficient to take P to be the empty set. 

Let L n (c) — L U {c}, where c is a new n-tuple of constants symbols. For an 
n-generated model M of T, generated by a, we let 



As noticed in the introduction, a model (M,a) of T, in the language L n (c), is 
generated by a if and only (M, a) omits p n . 

Definition 3.2. Let M be an n-generated model of T. We define inductively 
rk n (Ai) — a for an ordinal a > 1 as follows. 

• rk n (M) = 1 if and only if for every generating n-tuple a of M, Pa{M) is 
supported over K(T\P n ^), where P n .\ = {p n }- 

• rk n (M) = a if and only if for every generating n-tuple a of M, Pa{M) is 
supported over JC(T\P ni<x ), where for a > 2, 

P n ,a = {Po,n} U {Pb(A0 | A/" |= T, 6 generates AA, |6| = n, rfc„(AA) < a}. 

• rk n (M) = oo if there is no ordinal a such that rk n (M) = a. 

It should be noted that we work in the language L n (c). 
We first show that this rank does not depends on n. 

Proposition 3.3. Let T be a theory in L. If M. is an n-generated model of T , 
which is also m-generated, then rk n {M) — rk m (M). 

Proof. Let n, m G N*. We prove by induction on 7 > 1, that if M is an n-generated 
of T, which is also m-generated, and rk n {M.) = 7, then rk m {M) = 7. 

Let A4 be an n-generated model of T, which is also m-generated and suppose 
that rk n (M) — 7. Then for any generating n-tuple a of G, there exists a sentence 



Pa(M) 

in the language L n (c) 

Pn(y) 



= {4>{c) I (f> is formula such that A4 |= </>(«)} 

We let, as in the introduction, 

= {y 7^ T (c) I is a term in L, \x\ = n}. 
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4>(c), with |c| = n, such that for any n-generated model A of T generated by the 
n-tuple_ft, ifA\= <j)(h) and (A,h) E JC(T\P nn ), then (M,a) = (A,h). 

Let b be an m-tuple which generates At . Then there exist an n-tuple t of terms 
such that a — t(b) in Af , and an m-tuple f of terms such that b = f (a) in At. Let 

ip(y) = 3x(x = t(y) A y = f(x) A <p(x)). 

Then M |= ip(b). 

Suppose first 7=1. We claim that -0(y) supports Pi(M) over K,(T\P m ^). Let 
A be a model of T, generated by the m-tuple d, such that A \= ip(d). Since 
A\= 4>(d), there exists an n-tuple h, which generates A, such that A \= <t>(h). Then 
(A, h) ^ (At, a). Therefore (A, J) = (At, 6), as „4 |= d = f (ft) and A \= b = f(a). 
Hence rk m (A4) = 1, and this ends the proof of our claim and the proof in the case 
7=1. 

Now suppose that rk n {M) = 7 > 2 and that for any ordinal 1 < S < 7 and 
for any n-generated model Af of T, if Af is m-generated and if rk n (N) = 5 then 
rk m (N) = S. 

We claim that ip(y) supports Pi(AA) over JC(T\P mn ). Let .4 be a model of T, 
generated by the m-tuple d, such that A (= ^(d) and (.4., d) E /C(T|P mi7 ), and let 
us prove that (At, 6) = (A, d). 

As before, there exists an n-tuple h, which generates A, such that A \= (f>(h). 
Let us prove that (A, h) E tC(T\P nn ). Suppose towards a contradiction, that 
(A, h) K.(T\P nn ) and thus {A, h) realizes pj(Af) for some N \=T and rk n (Af) = 
5 < 7. Then (A,h) = (A/,/) and thus rk n (A) = rk n (Af) = (5 < 7. Therefore, 
by induction, rfc m (4) = rfc„(4) < 7; as .4 is m-generated. A contradiction as 
(A,d) E JC(T\P m „). Therefore (A,h) £ /C(T|P n , 7 ). 

Since (A,h) G £(T|P„ >7 ) and 4 (=_V>(d), (.A, ft) = (At, a). Therefore (A,d) = 
(At, 6), as ^4 |= d = f(/i) and A \= b = f(d). Thus ip(y) supports pi(M) over 
JC(T\P mn ) as claimed. Hence rk m (A4) = 7. This ends the proof of the induction. 

Now if At is an n-gcnerated model of T, which is also m-generated, with rk n (A4) = 
00, then by the precedent result, we deduce rk m (A4) - co. □ 

Proposition ^ . 31 allows us to define the rank of At in a way that does not depends 
on the length of generating tuple of AA. So we let rfc(At) to be rk n {M) if AA is 
n-generated. When a n (T) < No, we have a good characterization. 

Theorem 3.4. If T is an n-consistent theory satisfying a n (T) < No, then every 
n-generated model of T has an ordinal rank. 

Lemma 3.5. Let At be an n-generated model of T, generated by the n-tuple a, 
such that p a (At) is supported over IC(T\P nrf ). Then for every generating n-tuple b 
of At the type pi(M.) is also supported over K.(T\P nn ). 

Proof. There is a finite n-tuple of terms f(x) such that At |= b = f(d). Let </>(c) be 
a sentence supporting p a (A4) over )C(T\P nn ), and Let ip(c) — 3x(c = ?(x)) /\<p(x)). 
We claim that ip(c) supports Pi(M) over K,(T\P n>1 ). Clearly (At, a) £ K(T\P nn ) 
and At |= tp(b). 

Let (Af,h) £ )C(T\P n<7 ) such that Af |= ip(h). Then, there exists d such that 
Af |= <p{d) and Af \= (h = f(dj). Therefore, Af is generated by d. So (Af,d) omits 
p n , and clearly (Af, d) is in /C(T|P n>7 ). Therefore, as Af \= 4>(d), (At, a) = (Af,d). 
Hence, (At, b) = (Af, h), as At (= f(a) = 6 and A/ (= f (d) = ft,. Thus (Af, h) realizes 
Pl (M). □ 
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Proof of Theorem EOl 

Let 7 be the least ordinal such that if A4 is an n-generated model of T of ordinal 
rank, then rk(AA) < 7. Suppose towards a contradiction that there exists an n- 
generated model Af of T such that rk(Af) — 00 . We are going to prove that there 
exists an n-generated model AA of T of rank 7 and thus we get a contradiction. 

Since a n (T) < Ho, P nn is countable. Notice that every n-generated model of T 
is either in K(T\P n ^) or it has an ordinal rank. 

By our supposition above, for every generating n-tuple a of Af, the model (Af, a) 
omits every p in P„ j7 . Hence JC(T\P n _ 7 ) is not empty. Now we prove the following 
claim. 

Claim. There exists an n-generated model A4 ofT, generated by an n-tuple a, such 
that Pa(A4) is supported over K(T\P) . 

Proof. Since a n (T) < Ho, there exists at most Ho nonisomorphic n-generated models 
of T which have an infinite rank. Let ((A4i,ai), a~i generates A4i : i £ (3 < Ho) be 
the list of nonisomorphic n-generated models of T, such that rk(AAi) = 00. 

Suppose that for every i £ /3, Pa,i(AAi) is unsupported over IC(T\P nil ). Then by 
Theorem 13.11 there exists a model (Af,b) of T in /C(T|P„ j7 ) which omits p ai (A4i) 
for every i £ (3. 

Therefore Af AAi for every i £ j3, and since (Af, b) omits every p £ P„. 7 we 
have rk(Af) — 00. A contradiction. 

Hence there exists £ G (3 such that Pa e (A4e) is supported over K.(T\P nn ). □ 

By Lemma 13.51 and by the Claim above, there exists an n-generated model A4 
of T, such that rk(A4) — 7. A final contradiction. □ 



Remark. It should be remarked that A4 £ K,(T\P n:1 ) if and only if rk(AA) > 7. 

This property will be used freely without any reference to it. 

Examples. 

(1) . Let r be the universal theory of torsion-free abelian groups. Then every 
finitely generated model of L is free abelian of finite rank. In fact, it is well known 
that for any n £ N* , every finitely generated group which satisfies T/i(Z™ is iso- 
morphic to Z". Therefore for every free abelian group G of finite rank n, we have 
rk(G) = 1, relatively to ThifL n ~). We will see that the rank of nontrivial free abelian 
groups coincide with another rank Rk defined for universal theories, relatively to 
T. (section 5). 

(2) . If G is a finitely generated abelian group and if we let T to be the complete 
theory of G, then every finitely generated model of T is isomorphic to G and thus 
a(T) = rk(G) = 1. According to |Nie03j . a finitely generated group G is said quasi- 
finitely axiomatisable (abbreviated QFA), if there exists a sentence <p satisfied by 
G such that any finitely generated group satisfying (f> is isomorphic to G. A. Nics 
[Nie03| proves that the free nilpotent group of class 2 with 2 generators is QFA. 
F. Oger and G. Sabbagh [OS] generalize this result by showing that any finitely 
generated free nilpotent group of class > 2 is QFA. Moreover they prove that a 
finitely generated nilpotent group is QFA if and only if it is prime model of its 
theory. Thus the complete theory T of a finitely generated free nilpotent group of 
class > 2 satisfies a(T) = 1. 
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It is useful to notice that in general a n (T) < Ho does not implies a m (T) < No, 
for m > n. For instance the group theory T gp has at most Ho nonisomorphic 1- 
gcnerated groups, which are the cyclic groups. However, it is known that T gp has 
2 N ° nonisomorphic 2-generated groups (see |LS77j ). 

4. A PROPERTY ANALOGUE TO THE HOPF PROPERTY OF GROUPS 

We give in this section some properties of n-generated models of a theory T 
satisfying a n (T) < N . One of those properties is analogue to the Hopf property of 
a group. Recall that a group G is said Hopfian or has the Hopf property if every 
surjective morphism from G to G is an isomorphism. 

Theorem 4.1. Let T be an n-consistent theory in L such that a n (T) < Ho and let 
AA be an n-generated model of T . Then for every generating tuple a of AA, there 
exists a formula <f>(x) such that for every finitely generated model Af ofT, generated 
byb, (M,a) = (Af, b) if and only if Af |= <fi(b) and rk(Af) > rk(M). 

Proof. By Theorem l3.4l rk(M) = 7 for some ordinal 7 > 1. By the definition of the 
rank, for every generating m-tuple a of AA, Pa(AA) is supported over K.(T\P mn ). 
Therefore, there exists a formula 4>(x) such that AA \= 4>(a) and for every re- 
generated model Af of T, generated by b, if Af |= 4>(b) and (Af, b) G 1C(T\P mn ) then 
(AA, b) realizes pn(M). Thus we get (M, a) = (Af, b) if and only if Af \= 4>(b). Since 
(A/", b) G A^(T|P„ lj7 ) if and only rk(Af) > 7, we get the desired result. □ 

Corollary 4.2. Let T be an n-consistent theory in L such that a n (T) < Ko. Then 
there exists an n-generated model A4 of T, such that for every generating tuple a 
of AA, there exists a formula 4>(x) such that for every finitely generated model Af of 
T, generated by b, (A4, a) = (Af, b) if and only if Af \= 4>{b). 

Proof. By Theorem 14. 1[ every n-generated model of T of ordinal rank 1, satisfies 
the conclusions of the corollary. Let 7 be the least ordinal such that there exists 
an n-generated model of T of ordinal rank 7. Then, by definition of the rank, we 
have 7 = 1. □ 

The following theorem translates an "internal" property of all n-generated mod- 
els of a theory T having at most Ho nonisomorphic ?i-generated models. 

Theorem 4.3. Let T be an n-consistent theory in L such that a n (T) < Ho, and 
let AA be an n-generated model of T. Then for every generating tuple a of AA 
there exists a formula (j)(x) such that for every generating tuple b of AA. we have 
(M, a) = {M,b) if and only if <f>(b). 

Proof. A consequence of Theorem 14.11 □ 

A consequence of the above property of AA can be expressed as follows. If a is 
an n-generating tuple of AA and / : AA — » AA is a surjective morphism such that 
AA \= 0(/(o)), then / is an isomorphism. When G is a finitely generated Hopfian 
group, the formula 4>(x) can be taken to be x = x. 

We define a finitely generated model AA to be weak-Hopfian if for any generating 
tuple a of AA, there exists a formula 4>(x) such that for any surjective morphism 
/ : AA — > AA if AA \= 4>(f(a)), then / is an isomorphism. The next corollary is 
therefore a consequence of Theorem 14.31 
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Corollary 4.4. Let T be an n-consistent theory in L such that a(T) < Ko. Then 
every finitely generated model of T is weak-Hopfian. □ 

A natural question arises in this context. When a finitely generated model can 
be prime of its complete theory ? The following theorem gives a necessary and 
sufficient condition. 

Theorem 4.5. Let T be a complete theory such that a n (T) < Ko. An n-generated 
model M of T is prime if and only if there exists a formula 6(x), satisfied by some 
tuple in M., such that if M \= 9(a) then a generates M.. 

We use the following classical result. 

Proposition 4.6. [Hod93] Let Ai be a countable model. Then M. is a prime model 
of its theory iff for every m £ N*, each orbit under the action of Aut(M) on M. m 
is first-order definable without parameters. 

Proof of Theorem 14.51 

Suppose that M. is a prime model of its theory and let a generates M.. Then 
there is some orbit O n containing a. By Proposition 14. 6i O n is definable by a first 
order formula 9(x). Now if M. |= 0(b), then there is an automorphism / such that 
f(a) = b, and therefore b generates M. 

Suppose now that there exists a formula 9(x) consistent in M. such that if M. \= 
9(a) then a generates M.. Let a in M. such that M. |= 9(a). Then by Theorem l4.3[ 
there exists a sentence 4>(c) in L(c) such that M. \= </>(a), and if b generates M such 
that M \= <j)(b), then the function defined by f(a) — b extends to an automorphism. 

Let O m be an orbit and let i be an m-tuple of terms such that ii(a) € O m - Let 
us show that O m is defined by the formula 

i/j(y) = 3z( ( f > (z)A9(z)Ay = t(z)). 

Let b £ O m - Then there is an automorphism / such that f(t(a)) — b. Therefore 
t(/(o)) = 6,_and M \= cj)(f(a)) A 9(f(a)). Thus M |= tp(b). 

Now let b S M such that M |= i>(b). Then there is tuple d in M such that 
M \= (j)(d) A 9(d) A b = i(d). Hence d generates M and since M |= (j)(d) there 
is an automorphism / such that f(a) — d. Therefore f(t(a)) = i(d) = b. Thus 
b £ O m . □ 

Definition 4.7. A theory T is said to be n-categorical if a n (T) = 1. 

Examples 

(1) Let F 2 be the free non-abelian group on two generators. Then Th^(F 2 ) is 
2-categorical. In fact, Th\/(F2) U {3x3y([x, y] ^ 1)} is 2-categorical. Indeed, if A is 
a model of Th\/(F 2 ) generated by {a, 6} and [a,b] / 1, then it is well-known that 
{a, b} generates a free group with basis {a, b}. 

(2) For every n, Th(Z n ) is m-categorical for every m. 

Corollary 4.8. Let T be a complete n-consistent theory satisfying a n (T) < Hq. 
Then the following properties are equivalents 

(1) a(T) — 1 and the unique finitely generated model of T is prime. 

(2) There exists a formula 9(x), consistent with T such that: for every finitely 
generated model M. of T and for every b in M. if M.\= 9(b) then b generates A4. 

□ 
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5. The special case of universal theories 

In this section we define another rank specific to universal theories. In fact this 
rank can also be defined for V3-theories and therefore we work in this context. 
Before proceeding, we need some adaptation of Theorem 13.11 and Theorem 15.11 to 
our context. 

Let K. be a class of models. For an universal type q, we say that q is existentially 
supported over K, if there exists an existential formula <j)(x) which supports q over K,. 
We say that q is existentially unsupported over K, if it is not existentially supported 
over /C. 

Let T be a V3-theory in L and P a set of universal types. The next theorem 
is a an adaptation of Theorem 13.11 The proof is very similar to the proof of that 
theorem. 

Theorem 5.1. Let P and Q be a countable sets of universal types. If K.(T\P) is 
not empty and each q £ Q is existentially unsupported over K(T\P), then there 
exists a countable model in fC(T\P) which omits every q £ Q. 

Proof. Let T' be the set of all V3-sentences of L which are true in every model 
in K.(T\P). We claim that over T", all types of P and all types of Q are with no 
existential support; i.e they are existentially unsupported over the class of models 
ofT". 

Let p £ P and suppose that <fi is existential and supports p over T' , and let 
Ai be any model of T omitting all types of P. Then since Ai is a model of T", 
every element satisfying <j) must realizes p; hence no element of A4 satisfies 4>. So 
-i3x<j){x), which is an universal sentence, is in T'. Contradiction. 

Clearly if q 6 Q is existential supported over T' then q is existentially supported 
over K.(T\P). Therefore, by the omitting types theorem for V3-theories (see for 
instance |CK73j or |Hod 93 ) . there is a countable existentially closed model Ai of 
T' omitting all types of P and all types of Q. Since T C T', Ai is a countable 
model of T and thus Ai is in K(T\P) and it omits every q £ Q. □ 

If Ai is a model of T, generated by the n-tuple a, we let 

Pay(Ai) = {V'(c) | 4>{x) is universal ,M |= 4>(a)}. 

Definition 5.2. Let M. be an n-generated model of T. We define inductively 
Rk n (Ai) = a for an ordinal a > 1 as follows. 

• Rk n (A4) = 1 if and only if for every generating n-tuple a of Ai, Pa(Ai) is 
supported over K.(T\Q n> i), where Q n ,i = {p n }- 

• Rk n (Ai) = a if and only if for every generating n-tuple a oi Ai, Pa(Ai) is 
supported over /C(T|Q n>a ), where for a > 2 

Qn, a = {po,„} U {p- b y(Af) | AT h T, b generates Af, \b\ = n, Rk n (Af) < a}. 

• Rk n (A4) = oo if there is no ordinal a such that Rk n (A4) = a. 

As in section 3, this rank does not depends on n and we denote it Rk. 
Using Theorem 15.11 the proof of the following theorem is just an adaptation of 
the proof of Theorem 13.41 



Theorem 5.3. IfT is an n-consistent\/3-theory satisfying a n (T) < No, then every 
n-generated model of T has an ordinal rank. □ 
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A natural problem in this context is to explicit the relation between the two 
ranks rk and Rk. 

Proposition 5.4. If T is an n-consistent V3-theory, then for every n-generated 
model M ofT, rk(M) < Rk(M). 

Proof. 

We prove by induction on 7 > 1, that if Rk(AA) — 7 then rk(AA) < 7. 

For 7 = 1 the result follows from the definition of the two ranks. 

Now suppose that for every n-generated model Af, if Rk(Af) = a < 7 then 
rk(M) < a and let A4 be an n-generated model of T with Rk(M) = 7. 

If rk{M) < 7 we get the searched result. So we suppose rk{M) > 7 and we 
show that rk(M) = 7. 

Let a be an n-generating tuple of AA . Then there exists a formula <p(c) which sup- 
ports Pa,v(M) over )C(T\Q n ^). We claim that <p(c) supports Pa(AA) over JC(T\P n ^). 

Let Af be an n-generated model of T, generated by b, such that Af \= <p(b) and 
rk(N) > 7. Then Rk(Af) > 7; otherwise if Rk(Af) < 7, by induction rk(Af) < 7, 
a contradiction. Thus (A/", b) omits every p G Q n ,j and hence (Af, b) = (A4, a). 

We conclude that if Af is an n-generated model of T, generated by b, such that 
Af |= cj>{b) and rk(Af) > 7, then (Af, b) (M,a). As rk(M) > 7, JC(T\P n „) is 
not empty and therefore <p(c) supports Pa(A4) over K(T\P nn ) as claimed. Thus 
rk(M) = 7. This ends the proof of the induction. 

If Rk(AA) = 00 the conclusion is clear. □ 
Remark. It is not always the case that rk(AA) = Rk(AA). Let, as in the end 
of section 3, V be the universal theory of torsion-free abelian groups. Then every 
finitely generated model of F is free abelian of finite rank. This rank coincide with 
the above rank; that is, a nontrivial finitely generated torsion- free abelian group G 
is of rank n if and only if Rk(G) = n. This shows that, in general, rk(A4) ^ Rk(A4). 

The following theorem will be used in the next section. 

Theorem 5.5. Let T be an n-consistent \/3-theory satisfying a n (T) < Ho and let 
AA be an n-generated model ofT, generated by a. Then there exists a quantifier-free 
formula (j)(x) such that if Af is a finitely generated model ofT, generated by b, then 
{M,a)^ (Af, b) if and only if Af \= (j>(b) and Rk(Af) > Rk(M). 

Proof. Let Rk(A4) =7- By the definition of the rank, for every generating n- 
tuple a of Ai, Pay(A4) is supported over K.(T\Q nn ). Therefore, there exists an 
existential formula <j)(x) such that AA \= 4>(a) and for every n-generated model Af 
of T, generated by b, if Af \= (j)(b) and (Af, b) G /C(T|Q„, 7 ) then (Af, b) realizes 
Pay(M). 

Put 4>(x) = 3yip(x,y), where tp(x) is quantifier-free. Since A4 |= ip(°f)i there 
exists a tuple d such AA \= ip(a,d). Then there exists a tuple of terms t(x) such 
that M \= d= t(a). We let 

Z(x) = ^(x,i(x)). 

Thus we get (M, a) ^ (Af, b) if and only if Af \= £(a). Since (Af, b) G K(T\Q nn ) 
if and only if Rk(Af) > 7, we get the desired result. □ 

6. Limit groups of Equationally noetherian groups 

In this section we discuss properties of limit groups of equationally noetherian 
groups, related to their rank. 
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We begin by recalling some definitions. Let G be a fixed group and x — 
(xi, . . . , x n ). We denote by G[x] the group G * F(x) where F(x) is the free group 
with basis {x%, . . . , x n }. For an element s(x) G G[x] and a tuple g = (g±, . . . , g n ) G 
G" we denote by s(g) the element of G obtained by replacing each xi by gi 
(1 < i < n). Let S be a subset of G\x\. Then the set 

V(S) = {je G n | s(g) = 1 for all s G S} 

is termed the algebraic set over G defined by S. A group G is called equationally 
noetherian if for every n > 1 and every subset S of G[x] there exists a finite subset 
S a CS such that = V(S ). 

Let ii be a group. For our purpose, we do not need the exact definition of 
finitely generated ii-limit groups, we use an equivalent definition true when H is 
equationally noetherian [OH05J. A finitely generated group G is said H -limit if G 
is a model of the universal theory of H. 

As noticed in the introduction, if H is an equationally noetherian group, then 
the universal theory of H has at most No nonisomorphic finitely generated models. 
For completeness we provide a proof of this property. 

Throughout this section, if G is a finitely generated group, generated by a, we 

let 

P(x) = {w(x) w is a word such that G \= w(a) = 1}. 

Proposition 6.1. O H05] Let H be an equationally noetherian group. Then there 
exist at most countably many nonisomorphic finitely generated H-limit groups. 

Proof. Suppose towards a contradiction that the opposite is true. Then there exists 
n G N such that there exists at least A nonisomorphic n-generated iJ-limit groups 
for some A > H . Let (Gi = (x\Pi(x))\i G A > H ) be the list of nonisomorphic 
n-generated H- limit groups. For every i G A there exists a finite subset Si C P { 
such that H \= Vx(Si(x) = 1 w(x) = 1) for every w G Pi(x). 

Since for every i G A the set Si is finite, the set {Si\i G A} is countable. Therefore 
the map / : {Pi\i G A} — > {Si\i G A} defined by Pi <— * Si is not injective and thus 
there exist i, j G A, i j such that Si = Sj. 

Since Gi , Gj are models of the universal theory of H we get Pi = Pj, a contra- 
diction. □ 

Therefore, by Theorem l5.3l every finitely generated ii-limit group G has an ordi- 
nal rank Rk. We are interested on the relation between this rank and decomposition 
of morphisms from G to another ii-limit group. 

Theorem 6.2. Let H be an equationally noetherian group and G be a nontrivial 
finitely generated H-limit group. Then there exists a finite collection of proper 
epimorphisms of H-limit groups (/j : G — » Li\ 1 < i < n), such that Rk(Li) > 
Rk{G) whenever Li is nontrivial, and such that for any H -limit group L , if Rk(L) > 
Rk(G), then any epimorphism f : G — > L, is either an embedding or factors through 
some fi. 

Proof. Let a be an n-tuple which generates G. Set a ~ Rk(G). Let (/j : G — > 
Gi | i G N) be the list of all proper quotients of G which are ii-limit (Notice that 
the trivial group is a proper quotient of G). Then every Gi is generated by fi(a). 
As before, we let 

P(x) = {w(x) w is a word such that G \= w(a) = 1}, 
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Pi{x) — {w(x) w is a word such that Gi |= w(fi(a)) = 1}. 
Since H is equationally noetherian, there exist a finite subsets S(x) C P(x), 
Si(x) C Pi (a;) such that 

|= Vx(S(x) = 1 =>■ = 1), for any € P(x), 
|= Vx(5i(x) = 1 =>- to(x) = 1), for any w 6 

By Theorem 15.51 for any Gi, there exists a quantifier- free formula (f>i(x) such 
that if A is an i/- limit group, if Rk(A) > Rk(Gi) and if d is an n-generating tuple 
of A such that A f= ^(d), then (a)) ^ (A, J). 

Similarly, for G and a, there exists a quantifier-free formula </>(x) such that if A 
is an iJ-limit group such that Rk{A) > Rk{G) and if J is an n-generating tuple of 
A such that A \= <p(d), then (G, a) = (A,d). 

Let 

r(c) = T/i v (JJ) U {-ufe(g)| Pfc(Gi) < i?fc(G)} U {-</»(c)} U {5(c) = 1}. 

If T(c) is not consistent, then 

Thv(H) U {-.&(c)| Rk{Gi) < Rk(G)} U {5(c) = 1} h 0(c), 

and thus, if / : G — > i is an 7?-limit quotient with Rk(L) > 7, then L |= <fr(f(a)), 
and thus / is an embedding. Therefore by taking (/ : G — ► 1) to be our sequence, 
we get the result. 

So we suppose that T(c) is consistent. We claim that 

(1) T(c) h \/ Si(c) = 1, where I = {i e u\Rk{GA > Rk(G)}. 

iei 

Let (A4,d) be a model of T(c) in the language L(c). Let A be the subgroup of 
M, generated by d. Then A is an i?- limit group and since A (= 5(d) = 1, there 
exists a morphism / from G to A whcih sends a to d. Also since A |= —0(d), A is a 
proper quotient of G. Furtheremore, Rk(A) > Rk(G); because if Rk(A) < Rk(G) 
then A = Gi and A |= <j)i{d) for some i, a contradiction. This ends the proof of our 
claim. 

By compactness and (1), we get 

F(c)h5 4l (c) = lV---V5 lm (c) = l. 

Let Lj — Gi, for 1 < j < m and (/j : G — ► £,| 1 < i < to) defined obviously. 
Then this sequence satisfy the desired conclusion. □ 
The following theorem is a generalization of |OH05| Theorem 2.6] 

Theorem 6.3. Let H be an equationally noetherian group and G be a finitely 
generated H -limit group. Then for any finite subset X C G \ {1} and for any 
ordinal 1 < 7 < Rk(G), there exists an epimorphism f : G — > L such that L is an 
H -limit group with Rk{L) = 7 and 1 ^ f{X). 

Before the proof we need some notions and results from [OH05] . 

Definition 6.4. A finitely generated ii-limit group G is said H -determined if there 
exists a finite subset X C G \ {1} such that for any morphism / : G — ► L, where L 
is an i/-limit group, if 1 ^ f(X) then / is an embedding. 

Lemma 6.5. Let H be an equationally noetherian group. A finitely generated H- 
limit group G is H -determined if and only if Rk{G) = 1. 
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Proof. Let G be a finitely generated fl-limit group which is also P-determined and 
let us prove that Rk(G) — 1. Write G — (a\P(a)). Then there exists a finite subset 
S(x) C P(x) such that P |= Vx(S(x) = 1 =>• u;(x) = 1), for any w E P(a). Let X 
given by the words v\(x), ■ • • , t; m (x). We claim that the formula 

4>(c) = (5(c) = 1 A /\ ^(5)^1), 

l<i<m 

supports Pa,\/(G) over P n ,i. 

Let L be an P- limit group, generated by b, such that L \= <p(b). Then there 
exists a morphism f : G L which sends a to 6 and f(vi(a)) ^ 1. Since G is 
-//-determined we find that / is an isomorphism and thus (G, a) = (L, 6). Therefore 
0(c) supports pa.v(G) over P„.i and thus Rk{G) = 1. 

Now suppose that Rk(G) = 1 and let us prove that G is P-determined. By 
theorem 15.51 there exists a quantifier-free formula </>(i) such that if L is an P- 
limit group, generated by 6, then (G, a) = (L, 6) if and only if L \= <p(b) and 
Rk(L) > Rk(G) = 1. Clearly, replacing ^ by a primitive quantifier-free formula, 
one can assume that <f> is primitive quantifier-free. Then 

4>{x) = ( /\ w(x) = 1 A /\ «(x) ^ 1), 

where V are finite sets of words. 

Therefore, if / : G — > L is a morphism, with L is P-limit and f(v(a)) ^ 1, for 
any v E V, then / is an embedding. Thus G is P-determined as desired. □ 

We will also need the following. 

Theorem 6.6. OH05 Let H be an equationally noetherian group and G a non- 
trivial finitely generated H -limit group. Then for any finite subset X C G \ {1} 
there exists an epimorphism f : G — > L where L is an H -determined group such 
thatl^f(X). □ 

Proof of Theorem 16.31 

If 7 = 1, then the theorem is a consequence of Lemma 16.51 and Theorem 16. 61 So 
we suppose that 7 > 2. 

Suppose that G is n-generated. Let ((Gj,aj) | a, generates Gi, \a*\ = n, i E ui) 
be the list of all P-limit groups, up to isomorphism, such that 1 < Rk(Gi) < 7. 

By thcorcm l5.5[ for any (Gi, Sj), there exists a quantifier-free formula <f>i(x) such 
that if A is an P-limit group, if Rk(A) > Rk(Gi) and if d is an n-generating tuple 
of A such that A \= (f>i(d), then (Gi,cn) = (A, d). 

Let 

T(c) = Thy{H) U {-<Mc)| * E lo}. 

Then L(c) is consistent as (G, a) is model of L(c), for any generating n-tuple a of 
G. Now we prove the following claim. 

Claim. For any primitive-quantifier-free formula $(x) such that L(c) U {($(c))} 
is consistent, there exists a primitive-quantifier-free formula £(x) such that T(c) U 
{($(c)A£(c))} *s consistent and for any word w(x) on the variables x — {x\, . . . , x n } 
and their inverses one has 



r(c) h (i?(c) A £(c) => iu(c) = 1) or r(c) h (i?(c) A £(c) w(c) 7^ 1). 
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Proof. Let i?(x) be a primitive-quantifier- free formula such that T(c) U {($(c))} is 
consistent and suppose towards a contradiction that $(x) does not satisfies the 
conclusions of the claim. We are going to construct a tree. By hypothesis there 
exists a word ai(x) such that r(c)U{(t?(c) A«i(c) = 1)} and r(c)U{(i?(x) A«i(c) 7^ 
1)} are consistent (to simplify notation we omit c). We can do the same thing with 
1? A a\ = 1 and # A a\ ^ 1. Thus we have: 

1? A «i = 1 A a 2 = 1 ... 

/ 

i?Aai = 1 
/ \ 

1? 

1? A ai ^ 1 A a 2 = 1 

\ / 
■Q Aai 7^ 1 

\ 

i?Acti^lAo!2^1 



Therefore, by compactness, every branch in the tree is consistent with T(c). 
Since there exists 2 N ° branch we get 2 N ° nonisomorphic finitely generated models 
of r(c) and thus Thy (J?) has 2 N ° nonisomorphic finitely generated models. A 
contradiction. □ 

Write G = (a\P(a)), \a\ = n, and let S(a) C P(a) be a finite set such that 

H \= Vx(S'(x) = 1 => w{x) = 1), for any w G P(x). 

Let I C G be a finite subset, given by words v\{x), . . . , v n (x) such that G \= 
Ai<,<„ Vi(a) ^ 1. Let i?(x) = (S(x) = 1 A 7^ !)■ 

Since (G, a) |= #(a), r(c) U {^(c)} is consistent. Therefore, by the claim above, 
there exists a primitive-quantifier- free formula £(x) such that T(c) U {(f?(c) A £(c))} 
is consistent and for any word w(x) on the variables x = {xi, . . . ,x„} and their 
inverses one has 

(*) T(c) h (t?(c) A £(c) tu(c) = 1) or L(c) h (i?(c) A £(c) => w(c) ^ 1). 

Let (At, 6) a model of T(c) U {(#(c) A £(c))}, and let Z, be the subgroup of M 
generated by b. We claim that L satisfies the desired property. Clearly, L is an 
P-limit group. Since L \= #(6), there exists an epimorphism / : G — > L such that 
f(a) = b and 1 £ /(X). 

Therefore, it remains to show that Rk(L) = 7. Since L |= -><pi(b) we have 
Rk(L) > 7. By the property (*), we see that the formula ?9(x) A £(x) supports 
pj y(£) over /C(T/iy(iJ)|<5„ j7 ) and thus by the definition of the rank we get Rk(L) = 
7 as desired. □ 
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